#include <bits/stdc++.h>
using namespace std;
using ll = long long;

const ll mod = 1e9 + 7;
const int N = 1e6 + 10;

int main()
{
  ios::sync_with_stdio(0), cin.tie(0);

  return 0;
}
